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This report is the International preliminary examination report, established by this International Preliminary Examining 
Authority under Article 35 and transmitted to the applicant according to Article 36. 
This REPORT consists of a total of 5 sheets, including this cover sheet. 
This report is also accompanied by ANNEXES, comprising: 

a. □ sent to the applicant and to the IntemaUonal Bureau) a total of sheets, as follows: 

□ sheets of the description, claims andhr drawings which have been amended and are the ^^J^^of this re^^^^ 
andybr sheets containing rectifications authorized by this Authority (see Rule 70.16 and Section 607 of the 
Administrative Instructions). 

□ sheets which supersede earlier sheets, but which this Authority considers contain an amendment that goes 
beyond the disclosure in the International application as filed, as Indicated In Item 4 of Box No. I and the 
Supplemental Box. 

(sent to the International Bureau only) a total of (indicate type and number of electronic carrier(s)) ;^ontaining a 
sequence listing and)br tables related thereto. In computer readable form only, as Indicated in the Supplemental 
Box Relating to Sequence Listing (see Section 802 of the Administrative Instnjctions). 
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4. This report contains indications relating to the following items: 

H Box No. I Basis of the opinion 

□ Box No. II Priority 

□ Box No. Ill Non-establishment of opinion with regard to novelty. Inventive step and Industrial applicability 

□ Box No. IV Lack of unity of invention 

ISI Box No V Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial 
applicability; citations and explanations supporting such statement 

□ Box No. VI Certain documents cited 

□ Box No. VII Certain defects in the international application 

□ Box No. Vlil Certain observations on the International application 
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Box No, I Basis of the report 

1. With regard to the language, this report is based on the International application in the language In which it was 
filed, unless othenA/ise indicated under this item. 

□ This report is based on translations from the original language into the following language , 
which is the language of a translation furnished for the purposes of: 

□ international search (under Rules 12.3 and 23.1(b)) 

□ publication of the international application (under Rule 12.4) 

□ international preliminary examination (under Rules 55.2 andibr 55.3) 

2. With regard to the elements* of the international application, this report is based on (replacement sheets which 
have been furnished to the receiving Office in response to an invitation under Article 14 are referred to in this 
report as "originally filed" and are not annexed to this report): 



Description, Pages 

1-62 

Claims, Numbers 

1-37 

Drawings, Sheets 
1/18-18/18 



as originally filed 



as originally filed 



as originally filed 



□ a sequence listing andtor any related table(s) - see Supplemental Box Relating to Sequence Listing 

3. □ The amendments have resulted in the cancellation of: 

□ the description, pages 

□ the claims, Nos. 

□ the drawings, sheets/figs 

□ the sequence listing (specify): 

□ any table(s) related to sequence listing (specify): 

4. □ This report has been established as if (some of) the amendments annexed to this report and listed below 
had not been made, since they have been considered to go beyond the disclosure as filed, as indicated in the 
Supplemental Box (Rule 70,2(c)). 

□ the description, pages 

□ the claims, Nos. 

□ the drawings, sheets/figs 

□ the sequence listing (specify): 

□ any table(s) related to sequence listing (specify): 

* If item 4 applies^ some or all of these sheets may be marked '^superseded. " 



Porni PCT(IPEA/409 (January 2004) 



INTERNATIONAL PRELIMINARY REPORT 
ON PATENTABILITY 



International application No. 
PCT/JP2004A)05528 



Box No. V Reasoned statement under Article 35(2) with regard to novelty, Inventive step or Industrial 
applicability; citations and explanations supporting sucii statement 



1. Statement 



Novelty (N) 


Yes: 


Claims 


1-37 




No: 


Claims 




Inventive step (IS) 


Yes: 


Claims 






No: 


Claims 


1-37 


Industrial applicability (lA) 


Yes: 


Claims 


1-37 




No: 


Claims 





2. Citations and explanations (Rule 70.7): 
see separate sheet 
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Re Item 1. 

1 The following document Is referred to in this communication: 

D1 : J. SILVERiVlAN: "WRAPS, GAPS, AND LATTICE CONSTANTS" NTRU 

CRYPTOSYSTEIVIS TECHNICAL REPORT, REPORT 11. [Online] 15 March 
2001 (2001-03-15), pages 1-6, XP002288211 Retrieved from the Internet: 
URL:httpy/www.ntru.com/cryptolab/pdf/NTRU TechOI 1_v2.pdf>; 

[retrieved on 2004-07-12] 
Re Item V. 

1 ) The present set of claims lacks of conciseness as it contains 21 independent 
claims with overlapping scope within the following groups of claims: 

I) encryption system and apparatus 1 8, 20, 21 , 22, 23, 30, 31 and 32, 

ii) decryption system and apparatus 19, 26, 27 and 35, 

iii) encryption method 24 and 33, 

iv) decryption method 28 and 36, 
V) encryption program 25 and 34, 
vi) decryption program 29 and 37, 

thus the application does not comply with the provision of clarity and conciseness 
Article 6 PCT. 

2) None of the independent claims meets the requirements of Article 6 PCT as they 
define the subject-matter in terms of the result to be achieved without providing 
technical features to achieve said result: 

"a parameter generating apparatus or method which has the property that it 
cause no decryption error for the NTRU". 

3 For the above stated reasons, no examination as to the novelty can be carried out 
at this stage of the procedure. 

4 The present set of claims does not meet the requirements of Article 33(1 ) and (3) 
PCT with regard to the inventive step because: 

Document D1 cited by the applicant discloses that if all the coefficient of the 
polynomial "b=pcl)g + mf" (see pages 1 and 2) fall in the range [-q/2, q/2] no 
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decryption error occurs. 

In order to have a NTRU system without decryption error, the sl^illed person will 
without inventive step add to the generator of polynomials a test to verify the 
above stated condition before using the polynomials. 
Consequently the claimed subject-matter is not inventive. 
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